Les programmes collectifs

Découverte d'abstractions dans les modèles, les programmes ou les architectures

— MOTS-CLÉS : Découverte d’abstractions, Analyse Formelle de Concepts, Analyse Relationnelle de Concepts, ingénierie des modèles, diagrammes de classes, composants, architectures

Systèmes de Déduction pour les Arbres et les Schémas de Programmes

Un système X Raisonner formellement sur les programmes ML

Résumé Nous proposons dans cet article un système de types dit renforcé permettant de garantir la terminaison de programmes exprimés dans le noyau fonctionnel pur de ML. La stratégie d'évaluation est celle de ML. Le langage de types est celui de ML. Le caractère renforcé du système proposé vient de l'ajout aux règles de typage traditionnelles d'un principe d'induction structurelle sur les types...

Vérification de programmes C concurrents avec Cubicle : Enfoncer les barrières

Toutes les bibliothèques de threads au standard POSIX se doivent d’implémenter une barrière de synchronisation. Une telle structure de contrôle permet à des threads de s’attendre en un point donné d’un programme. Il existe de nombreuses implémentations pour ces barrières, plus ou moins sophistiquées. Citons par exemple, les sense barriers, les static tree barriers, les tournament barriers, etc....

Inférence de non-terminaison pour les programmes logiques avec contraintes

RÉSUMÉ. L’analyse de terminaison des programmes logiques a été sujette à une recherche intensive durant les deux dernières décennies. La majorité des travaux s’est intéressée à la terminaison universelle gauche d’une classe donnée de requêtes, c’est-à-dire au fait que toutes les dérivations des requêtes de cette classe produites par un moteur Prolog sont finies. En revanche, l’étude du problème...